Software reuse is to retrieve previously developed software artifacts from a repository according to given conditions. The retrieval is based on similarity measure. UML (Unified Modeling Language) class diagram is widely applied to software design, and its reuse as a core of software design reuse has attracted much attention. Therefore, the research on the similarity of UML class diagrams was carried out. UML class diagram contains semantic and structural contents. At present, the similarity research of UML class diagrams mainly focuses on semantics, and there are also some discussions on structural similarity, but the combination of semantics and structure has not been considered. Therefore, a hybrid similarity measure combining semantics and structure was proposed. Due to the non-formal nature of UML class diagram, the UML class diagram was transformed into a graph model for similarity measure, the Maximum Common Subgraph List (MCSL) was searched, a Maximum Common Subgraph (MCS) tree was created based on MCSL, and a hybrid similarity measure method was proposed based on MCS sequence. The semantic matching and structural matching were defined corresponding to concept and structure common subgraphs, respectively. The similarity comparison and similarity based classification quality comparison experiments were carried out, and the experimental results validate the advantages of the proposed method.
Usually the depth image obtained by Kinect camera contains noise and black holes, so the effect is poor if it is directly applied into human motion tracking and recognition system. To solve this problem, an efficient depth image filtering algorithm based on joint bilateral filter was proposed. The principle of joint bilateral filtering was used in the proposed algorithm, and the depth and color images were captured by Kinect camera at the same time as the input. Spatial distance weight value of depth image and grayscale weight value of RGB color image were computed by Gaussian kernel function. Then these two weight values were multiplied to get the weight value of joint bilateral filter. A joint bilateral filter was designed by replacing the Gaussian kernel function with fast Gaussian transform. Finally, this filtered result was convolved with the noisy image to filter the Kinect depth image. The experimental results show that the proposed algorithm can significantly improve the robustness to noise in the human motion tracking and identification system and increase the recognition rate by 17.3%. The average running time of the proposed algorithm is 371ms, and is much lower than similar other algorithms. The proposed algorithm keeps the advantages of joint bilateral filter. Since the color image is introduced into the algorithm, the proposed algorithm can well repair the black holes while reducing the noise. The proposed algorithm is better than traditional bilateral filter and joint bilateral filter in denoising and repairing holes for the Kinect depth image, and it has higher real-time performance.
To deal with high computing complexity and bad anti-CFO (anti-Carrier Frequency Offset) performance of conventional time synchronization algorithms for Time Division Long Term Evolution (TD-LTE) system, an improved algorithm based on Secondary Synchronization Signal (SSS) conjugate-symmetric in time domain was proposed in this paper. For the algorithm, SSS location was estimated as the peak of cross-correlation of received signal and its time reversal. And by combining SSS location with the detection of cell group ID, CP (Cyclic Prefix) type could also be judged. Analysis and simulation results demonstrate that the improved algorithm has low computing complexity, good performs on anti-CFO and better reliability compared with normal methods, especially, it also has good performs in multi-path channels. By applying to the third party TD-LTE UE detecting system, the algorithm is proved to be effective and feasible.